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Abstract 

We shall make a slight improvement to a result of p-adic logarithms, 
which gives a nontrivial upper bound for the exponent of p dividing the 
Fermat quotient x^~^ — 1. 

1 Introduction 

In 1939, Gel'fondir established a result concerning upper bounds for p-adic 
distance between two integral powers. This result has been refined by several 
papers such as Schinzel[5], Yu[TTl[TH[T31[I31[TS], Bugeaud[5], and Bugeaud and 
Laurent [Tj. Our purpose is to improve a result in the last paper by noting that 
constants 7j(j = 1, 2) in [T] Theoreme 1] can be replaced by 1, which allows us 
to omit the condition logAi > {logp)/D in [IJ by modifying some constants. 

Theorem 1.1. Denote a (p ~ l)-th root of unity in Tip by C. Let p be a prime 
and ai,a2 be integers not divisible by p. Let mi be integers satisfying ai = 
(mod p) for i — 1,2 and g be an integer satisfying af = = 1 (mod p). Let 
K > 3, L > 2, Ri, i?2, Si, S2 be nonnegative integers. Put R = Ri + R2 — I, S = 
5*1 + S'2 — 1, iV = KL. Let 61,62 be positive integers with (61,62,^) — 1 and 
denote 

^ _ (fl - 1)62 + {S- ^ j^^,y2/(K--K)_ 

^ k=l 

Suppose there exist congruence classes Ci,C2 modulo g such that 

#{a\a2\Q < r < Ri,Q < s < Si,'mir + m2S = ci (mod g)} 
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#{&2r ■ 
> (K- 
If we have 



bis I < 7' < i?2, < s < 5*2, mir + m2S = C2 (mod g)} 
1)L. 



(2) 



K{L~l)\ogp > 31ogiV+(if-l)log5 + L((i?-l)logai + (S'-l)loga2), (3) 



then 



Vp{A) <KL-1. 



(4) 



A special case to which we can apply our version of Bugeaud-Laurent the- 
orem is a problem of Fermat quotient. By a well-known theorem of Fermat, 
xP~^ = 1 mod p for any prime p and integer x relatively prime to p. However, 
it is unknown whether there exist infinitely many prime p such that xP~^ = 1 
mod p^. It seems to be intersting and important to search for a nontrivial upper 
bound for the exponent of p dividing x^^^ — 1. This is equivalent to give a non- 
trivial estimate for the p-adic logarithm log^x^^^. But already known results 
for linear forms in p-adic logarithms do not give it. As for results of Bugcaud 
and Laurent [1], the condition log^i > (logp)/D renders the estimate trivial. 
But now we can overcome this obstacle using Theorem 11.11 Our result is as 
follows. 

Theorem 1.2. If p is a prime and x,y are relatively prime integers, then 



Vp{x- 



1) < 



If q is odd prime, then we have 



VpiqP-' - 1) < 



283(p- 1) 



283(p- 1) 



Moreover, we have 



Vpi2P-' - 1) < 



283(p- 1) 



log y log xy 
\ogp logp 

log 2 log 2q 
logp logp 

log 3 log 6 



-4. 



4. 



logp logp 



(5) 



(6) 



(7) 



Our argument is essentially the same as the argument of Bugeaud and 
Laurent [T]. Indeed, all that we need is to make a very slight change in this 
paper. 

Though this result is nontrivial, this seems to be far from best possible. 
Ridout[7] shows that there are only finitely many rational integers x such that 
Vp{xP~^ — 1) > (1 + e) (log x)/ (logp) for any fixed prime p and positive e. It is 
conjectured that Vp{xP~^ — 1) > 3 occurs only finitely many times for any fixed 
integer x > 1. 

The abc conjecture implies that for any e > 0, the inequality Vp{xP~^ — 
1) > 1 -I- (1 -I- ep) (log a;) /(logp) occurs only finitely many times. We can even 
conjecture: 
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Conjecture 1.3. The inequality 

- 1) < 2 + 



loga; + 21oglogx + loglogp 
logp 



(8) 



holds for any integer x > 1 and prime p except finitely many pairs {x,p) 
Furthermore, the inequality 

log q + log log q + log \ogp 



Vp{qP-' - 1) < 2 + 



logp 



(9) 



holds for any primes (q, p) except finitely many pairs {q, p) . 

We have a heuristic argument. Since(x + pY~^ = x'p~^ — p (mod p^), 
we see that for any integer xq not divisible by p, the values — 
(mod p'^^^)(0 <x<p'^~\,x = xq (mod p)) take each congruent class exactly 
once. Hence it is reasonable to assume the probability of xP~^ = 1 (mod p"^) is 
p~^^^ . Let e{x,p) be a function defined over nonnegative integers x and primes 



converges, then we can expect that Vp{x- 



has only finitely many solutions in {x,p). 
We can choose 



e{x,p) = 2 



log X + 2 log log X + log logp 
logp 



1) > e{x,p) 



(10) 



Then we see that 

-e(x,p) + 

x^p 



Y^p-<-^p)+^ <Y^{p\ogp)-\x\og^ x)-^ ^Y.^p\ogp)-^Y.^x\og^ x)-^ 



(11) 

and therefore the sum converges. 

One of our purposes of obtaining an upper bound for the exponent of p 
dividing x^'^^ — 1 is an application for the study of problems involving the 
sum-of-divisors function. 

Nagellgl Theorems 94, 95] gives that Wp(cr(g'=)) < Vp{qP-^ - 1) + Vp{c + 1) 
for distinct primes p, q with q ^ 2 and a positive integer c. Now Theorem 11.21 
immidiately gives the following theorem. 



Theorem 1.4. IJ q is an odd prime, then we have 

log 2 log 2g 



Vp{a{q^)) < Vpic + I) + 283{p~l] 
Moreover, we have 

Vp{a{2^)) <Vpic+l) + 
If we assume Conjecture \1.3[ we have 

Vpiaiq"")) <Vp{c+l) + 2 + 
except only finitely many pairs (p, q) . 



logp logp 

283(p-l)|^^i^^ 
logp logp_ 

log q + log log q + log logp 
logp 



(12) 



(13) 



(14) 
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We exhibit an application to the problem of perfect numbers. If iV = 
Y\i=iPT ^ perfect number with pi < ••• < pi distinct primes, then Ci < 
{pk — l)/2 by a well-known result of primitive prime factors. Hence N < 
{YliPi)^^''~^'' ^^i^or other finiteness results, see, for example, [5], [B], [S]). We 
can improve this upper bound using Theorem ll.4l 

Theorem 1.5. If (t{N) — aN with a = n/d and N ~ IliLi pT ^^'^ pi < ■ ■ ■ < 
Pi distinct primes, then 

k-l 

< ■Q^C(fc-l)(pfc-l)/logpfc^C'(fe-l)(pfe_i-l)/logpfc^i ^^^^ 
1=1 

for some absolute constant C. Furthermore, if Conjecture \1.3\ is true, then 
N < max je''^ d^/(--2)^-fee/(e-2) (JJp^)fcC' | 

for some absolute constant C . 



(16) 



We hope that our method will provide some systematical method to study 
arithmetic functions involving divisors. 



2 Proof of Theorem 11.11 

We begin by improving [TJ Lemme 10]; we shall show that the term g in the 
error terms can be omitted. 

Lemma 2.1. Let K, L, R, S, g be integers > 1, mi,m2,c rational integers with 
(TOi,m2,5) = 1. Write N = KL and Ij = l{j-l)/K\ [j = I,-- - ,N). If 
{rj, Sj){j = 1, • • • , N) are N pairs of integers satisfying 



< r„ < i?- 1,0 < s„ < 5 - 1, 
TOiTt, + m2Sv = c (mod g) 

for j — 1, ■ ■ ■ , N , then 

N 

Ml -Gi<Y^ Ijrj < Ml + Gi, 

N 



(17) 



(18) 



wher 



^ {L-l)in + --- + rN) ^ NL{R~l) 
1 2 ' ^ 4 ^ 

_ {L- l)(-si + ■ ■ ■ + -sjv) ^ _ NLjS - 1) ^ 



(19) 
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Proof. We shall only show the inequality concerning X^jLi ^j^j- The other in- 
equality can be easily shown in a similar way. Write g' — (to2, g) and g" = g/g'. 

R > g', then we can proceed as in the original lemma and our lemma 
follows observing that R + g' — 1 < 2{R — 1). 

If R < g' , then all rj must be equal to c' in the original lemma. Hence we 
have 

N N 

IjTj =c'Y^ Ij = c'N{L - l)/2 = (n + • • • + rjv)(L - l)/2 = Mi. 

This proves the lemma. □ 
In [H Lemme 11], we can replace = 1,2) by one. This proves Theorem 

o 

3 Proof of Theorem D 

We write a,; — (log A^)/ (log p) and choose real constants B,k,l satisfying B > 
(logfe)/(logp), k,l> 0, and 



k [IB + IJ [IB + 2\-kllB + 2\B>Ti+T2+T3, 



where 



Ti =2 [IB + 2\^Vk, 

T2 =2 [/B + 2J^/^ (.90102) 



-1/2 



3 \0giga1a2k \IB + 2\^ + \lB + 2\] 



gaia2 logp 
We set L, K, Ri, R2, Si, S2 as follows: 

L = [IB\ + 2,K = [kgLaia2\ + 1, 
i?i = y/ gLa2/ai + 1,5*1 = y/ 5^01/02 J + 



i?2 



6 = 



g(i? + 5-2) 



k=l 



Proceeding as in [1] Section 6], we find that if the condition 



(20) 



y/g{K - l)La2/aiJ + 1,52 = [y/ g{K - l)Lai/a2\ + 1, ( 



(21) 



#{^2^ + biS I < r < R2, < s < S2, ruir + TO2S = c (mod g)} 
=#{(r, s) I < r < i?2, < s < ^2, mir + m2S = c (mod g)}. 

holds, then we have v{A) < N. 



(22) 
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To prove Theorem ll.2[ we apply this with g = bi = b2 = p — I, ai ^ q, 
a2 = 2, 3 according to whether p is odd or not, and each mi{i = 1,2) being 
an integer satisfying = C™' (mod p). We may assume that p > 2'^^^, since 
otherwise the theorem follows from the trivial estimate. We begin by confirming 
that the choice {kJ,B) = (11.32,3,1.027) satisfies (PH)) . 

Now K = [56.630102] + 1 > 2^^^ and e{K) in [TJ Lemme 13] is smaller than 
10-30. Hence 

113 1 

log 6 < log5 + log(— + —) + -- log 2 - - log fc + £{K) 

fli 02 2 2 (23) 

< logp + loglogp < (1.027) logp, 

which assures that the choice B = 1.027 satisfies the condition B > (log b) / (logp). 
Since N = [283.gaia2j + 5, we succeeded to prove JS]) under the condition (j^ . 

If the condition (1^^ fails, then there exist rational integers Co,ci such that 
the congruence mir+m2S = cq (mod g) has two solutions (ri, si) and (r2, S2) in 
integers < r < R2,0 < s < S2 satisfying Vi — Si = ci. We have r2 — ri ~ S2~s\ 
and therefore 

(mi - m2)(ri - r2) EE mi(ri - r2) + TO2(si - S2) = (mod g). (24) 

Let mo — mi — m2 and 50 be the residual order of q (mod p). We can easily 
see that g^ divides r\ — r2 since gcd(mi — m2,g) = gcd(mo,5) — g/go- Hence 
i?2 > max{ri, r2} > go- Now ([5]) follows from the trivial estimate 

log q log q 

v{Lm) < go- < (i?2 - 1)^ < gLa2\ogq\ogp = 5gaia2. (25) 

logp logp 

([6]) and ([7]) immidiately follow from ([5]) by taking {x,y) as (2,g) and (3,2) 
respectively. This completes the proof. 

4 Proof of Theorem 11.51 

In this section, we denote by Ci, C2, • • • absolute constants. 
By Theorem 11.41 have 

Vp, HpT)) < Vp, (e. + 1) + 283(p, - + 4 (26) 

logpj logpj 

if Pi is odd. Moreover, we have 

«P,(a(2^0) < «P, (e. + 1) + 283(p, - l)i^i^ +4. (27) 

logpjlogpj 

Thus we obtain 

Vp^iaN)<Vp^(Y[{e, + l)) 

+ 283 f ^" ~ ^ ( V log 3 log 6 + log 2 V log2p,) (28) 
(logp,)- ^^^^^^ 

+ 4(fc- 1). 
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Noting that N divides daN and N is composed oi pi{l < i < k), we see 

Pi>2 

Since ULiiei + 1) = ^^(^) = we have 

k-l 

< d^^ ■QpCi(fc-l)(pfc-l)/logpfcpCi(fe-l)(pfe_i-l)/logpfe_i 



This proves p5|) . 

We assume Conjecture [O] Theorem II .41 gives 



^Pi )) < ^^Pj (ej + 1) + niax{2 H ^ , C2} 

^'^E Pj 



for any A similar argument to the first case, we have 

k 

N<dY[{e, + l) Y[ iRax{p,{logp,)p]{logp,),pf'} 

i—l l<i,j<k,i^j 
k 

<dY[{e^ + l) H p,(logpOpf (logPj) 

< dJlie. + l)pf^^'^^'-'\logp.r(''-'^ 
1=1 

1=1 

Let E = J2i^i + 1) logPi- Then, since 

pj^e,-C3(.-l)<^-Q(^^^,) 
i=l i=l 

by ([5^ . we have 

k k 

n(logP»M'+'-'^^ < dllie., + f)logp, < 

1=1 i=l 

Taking the logarithms of both sides, we have 

< fclogi; - fclogfc + logd+ fcC4^1ogpi. 
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We observe that x > k"^ implies fc(loga;)/a; < 2(logfc)/fc < 2/e. Hence 

E < max jfc^ ^-^(log d - klogk + k^Y^ logft) | . (36) 
Since N = YliPl' < e^, we have 

N < max je'^' , rfe/(e-2)^-fce/(e-2) ^.^kC, ]^ _ (37) 

This completes the proof. 
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